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Abstract. We show that an 'almost strong Lefschetz' property 
holds for the barycentric subdivision of a shellable complex. From 
this we conclude that for the barycentric subdivision of a Cohen- 
Macaulay complex, the ft,-vector is unimodal, peaks in its middle 
degree (one of them if the dimension of the complex is even), and 
that its g-vector is an M-sequence. In particular, the (combina- 
torial) ^-conjecture is verified for barycentric subdivisions of ho- 
mology spheres. In addition, using the above algebraic result, we 
derive new inequalities on a refinement of the Eulerian statistics 
on permutations, where permutations are grouped by the number 
of descents and the image of 1 . 



1. Introduction 

The starting point for this paper is Brenti and Welker's study of 
/-vectors of barycentric subdivisions of simplicial complexes [3]. They 
showed that for a Cohen- Macaulay complex, the h- vector of its barycen- 
tric subdivision is unimodal ([3, Corollary 3.5]). This raises the follow- 
ing natural questions about this /i- vector: Where is its peak? Is the 
vector of its successive differences up to the middle degree ('g- vector') 
an M-sequence? 

We answer these questions by finding an 'almost strong Lefschetz' 
element in case the original complex is shellable. Let us make this 
precise (for unexplained terminology see Section [2]): let A be a (d— 1)- 
dimensional Cohen-Macaulay simplicial complex over a field k, on ver- 
tex set [n] := {1, . . . , n} and O = {9i, 6^} a maximal linear system 
of parameters for its face ring k[A\. We call a degree one element in 
the polynomial ring to £ A — . . . , %n\ £in- 

s-Lefschetz element for 

the A-module fc[A]/0 if multiplication 

-2i 



u s ~ M : (fc[A]/e)i — ► (fc[A]/e) f 
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is an injection for < % < [^-\ ■ A (dim A)-Lefschetz element is called 
an almost strong Lefschetz element for k[A]/Q. (Recall that k[A]/Q is 
called strong Lefschetz if it has a (dim A + 1)-Lefschetz element.) Let 
G S (A) be the set consisting of all pairs (G, u) such that G is a maximal 
linear system of parameters for k[A] and u is an s-Lefschetz element 
for k[A]/Q. It can be shown that G S (A) is a Zariski open set (e.g. 
imitate the proof in [U Proposition 3.6]). If G S (A) ^ we say that 
A is s-Lefschetz over k, and that A is almost strong Lefschetz over k 
if G dimA (A) ^0. 

Theorem 1.1. Let A be a shellable (d— 1)- dimensional simplicial com- 
plex and let k be an infinite field. Then the barycentric subdivision of 
A is almost strong Lefschetz over k. 

This theorem has some immediate /-vector consequences; in particu- 
lar it verifies the (^-conjecture for barycentric subdivisions of homology 
spheres, and beyond. One of the main problems in algebraic combi- 
natorics is the ^-conjecture, first raised as question by McMullen for 
simplicial spheres [8]. Here we state the part of the conjecture which 
is still open. 

Conjecture 1.2. (g-conjecture) Let L be a simplicial sphere, then its 
g- vector is an M-sequence. 

It is conjectured to hold in greater generality, for all homology spheres 
and even for all doubly Cohen- Macaulay complexes, as was suggested 
by Bjorner and Swartz [14] . We verify these conjectures in a special 
case, as it was already conjectured in [2]: 

Corollary 1.3. Let A be a Cohen- Macaulay simplicial complex (over 
some field). Then the g-vector of the barycentric subdivision of A is 
an M-sequence. In particular, the g-conjecture holds for barycentric 
subdivisions of simplicial spheres, of homology spheres, and of doubly 
Cohen- Macaulay complexes. 

Note that the non-negativity of the g-vector of barycentric sub- 
divisions of homology spheres already follows from Karu's result on 
the non-negativity of the cd-index for order complexes of Gorenstein* 
posets [B] • In Section [2] we provide some preliminaries and prove our 
main result Theorem 11.11 In Section [3] we derive some /-vector corol- 
laries from Theorem as well as extending this theorem to shellable 
polytopal complexes. In Section H] we prove new inequalities for the 
refined Eulerian statistics on permutations, introduced by Brenti and 
Welker. The proofs are based on Theorem 11.11 As a corollary, the 
location of the peak of the /i-vector of the barycentric subdivision of a 
Cohen-Macaulay complex is determined. 
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2. Proof of Theorem 11.11 

Let A be a finite (abstract, non-empty) simplicial complex on a 
vertex set A = [n] = {1, 2, n}, i.e. A C 2^ and if S C T G 
A then £ G A (and G A), and let A be of dimension d — 1, i.e. 
maxsgA^S" = d. The /-vector of A is f A = (f_ u f , f d _{) where 
= #{5 G A : #5 = i}. its /i-vector, which carries the same 
combinatorial information, is h A = (ho, hd), where Ylo<i<d hiX d ~ l = 

Let k be an infinite field and A = k[x%, ...,x n ] = A © A 1 © ... the 
polynomial ring graded by degree. The face ring (Stanley- Reisner ring) 
of A over k is k[A] = where Ia is the ideal I a = (Y[i<i< n x i i '■ 

{i : cii > 0} ^ A). It inherits the grading from A. If k is infinite, 
a maximal homogeneous system of parameters for k[A] can be chosen 
from the 'linear' part fc[A]i, called l.s.o.p. for short. If k[A] is Cohen- 
Macaulay (CM for short) then any maximal l.s.o.p has d elements. We 
will denote such l.s.o.p. by = {9i, ...,9 d }. In this case k[A] is a free 
fc[9]-module, and h A = dim k (k[A}/Q)i. We say that A is CM (over k) 
if fc[A] is a CM ring. 

The barycentric subdivision of a simplicial complex A is the simplicial 
complex sd(A) on vertex set A \ {0} whose simplices are all the chains 
fo£FiC...CF r of elements F { G A \ {0} for < % < r. The 
geometric realizations of A and sd(A) are homeomorphic. Recall that 
Cohen-Macaulayness is a topological property. Hence, if A is CM then 
sd(A) is CM as well. In this case Baclawski and Garsia ([H Proposition 
3.4.]) showed that Q = {9 1 , . . . ,9 dimA+1 } where 0* := I] FeA ,#F=i x {f} 
for 1 < i < dim A + l, is a l.s.o.p. for fc[sd(A)]. For further terminology 
and background we refer to Stanley's book [13]. Let us start with some 
auxiliary results. 

We denote by cone(A) the cone over A, i.e. cone(A) is the join 
of some vertex {v} with A where v $L A, cone(A) := { F \ F G 
A} U { F U {v} | F G A}. The following lemma deals with the effect 
of coning on the s-Lefschetz property. 

Lemma 2.1. Let A be aid — 1) -dimensional simplicial complex. If A 
is s-Lefschetz over k then the same is true for cone(A). 

Proof. Let be a l.s.o.p. for k[A] and let v be the apex of cone(A). 
Then := U {x v } is a l.s.o.p. for fc[cone(A)] (to see this, use the 
isomorphism fc[cone(A)] = A;[A]©fc/c[a;„] of modules over k[x u : u G A U 
{v}] £ k[x u :ue A ] ® k k[x v }). Furthermore, k[A]/Q = A;[cone(A)]/0 
as A-modules, where A = k[xi : i G {v} U A ] and x v ■ k[A] = 0. Hence, 
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for any pair (Q,u) G G S (A) we have G G s (cone(A)), and the 

assertion follows. □ 

Note that if A is almost strong Lefschetz over k then cone(A) is 
(dim A)-Lefschetz over k. 

The following theorem is the main part of Stanley's proof of the 
necessity part of the ^-theorem for simplicial polytopes |12j . 

Theorem 2.2 (|12j). Let P be a simplicial d-polytope and let A be the 
boundary complex of P. Then A is d-Lefschetz over M. 

If A is a simplicial complex and {F±, . . . ,F m } C A is a collection 
of faces of A we denote by (Fx, ... , F m ) the simplicial complex whose 
faces are the subsets of the i^'s, 1 < i < m. 

For an arbitrary infinite field k (of arbitrary characteristic!) the 
conclusion in Theorem 12.21 holds for the following polytopes, which will 
suffice for concluding our main result Theorem 11.11 

Proposition 2.3. Let P be a d-simplex and let A be its barycentric 
subdivision. Let k be an infinite field. Then A is almost strong Lef- 
schetz over k. 

Proof. Note that the boundary complex <9A is obtained from dP by a 
sequence of stellar subdivisions - order the faces of dP by decreasing 
dimension and perform a stellar subdivision at each of them according 
to this order to obtain dA. In particular, dA is strongly edge decom- 
posable, introduced in [10J, as the inverse stellar moves when going 
backwards in this sequence of complexes demonstrate. 

It was shown by Murai [91 Corollary 3.5] that strongly edge decom- 
posable complexes have the strong Lefschetz property (see also [Tlj 
Corollary 4.6.6]). As A = cone(<9A), we conclude that A is <i-Lefschetz 
over k by Lemma [2.11 □ 

We would like to point out that the proof of Proposition 12.31 is self- 
contained and does not require Theorem 12.21 Shellability of simplicial 
complexes is a useful tool in combinatorics; here we give two equivalent 
definitions for shellability which we will use later. 

Definition 2.4. A pure simplicial complex A is called shellable if A 
is a simplex or if one of the following equivalent conditions is satisfied. 
There exists a linear ordering Fx, ... , F m of the facets of A such that 

(a) (Fi)n {Fx , • • • , Fi-x) is generated by a non-empty set of maximal 
proper faces of (Fi), for all 2 < i < m. 

(b) the set {F | F G (Fx, . . . , Fi), F <£ (Fx, . . . , F^x)} has a unique 
minimal element for all 2 < i < m. This element is called the 
restriction face of Fj. We denote it by res(Fj). 
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A linear order of the facets satisfying the equivalent conditions (a) and 
(6) is called a shelling of A. 

We are now in position to prove Theorem 11.11 In the sequel, we will 
loosely use the term 'generic elements' to mean that these elements are 
chosen from a Zariski non-empty open set, to be understood from the 
context. 

Proof of Theorem The proof is by double induction, on the number 
of facets /^ m A of A and on the dimension of A. Let dim A > be 
arbitrary and f£ m A = 1, i.e. A is a (d— l)-simplex, and by Proposition 
12.31 we are done. Let dim A = 0, i.e. A as well as sd(A) consist of 
vertices only. Since h,Q A ' = h s ^_^_ there is nothing to show. This 
provides the base of the induction. 

For the induction step let dim A > 1. Let n = f^ A ^ and let A = 
k[xi, . . . , x n ] be the polynomial ring in n variables. Let Fx, ... , F m be a 
shelling of A with m > 2 and let A := (F u F m _i). Then a := A n 
(F m ) is a pure (d— 2)-dimensional subcomplex of dF m . The barycentric 
subdivision sd(A) of A is given by sd(A) = sd(A) U sd((F m )) and 

sd(tr) = sd(A)nsd((F m ». 

We get the following Mayer- Vietor is exact sequence of A-modules: 

(1) -> fc[ed(A)] -> fc[sd(A)] © k[sd{{F m ))\ -> k[sd{a)} -> 0. 

Here the injection on the left-hand side is given by a ^ (a, —a) and 
the surjection on the right-hand side by 7) t— > ^+7, where a denotes 
the obvious projection of a on the appropriate quotient module. (For 
a subcomplex T of A and v G A \ r it holds that x v ■ k[T] = 0.) 

Let 6 = {6>i, . . . , 6d\ be a (maximal) l.s.o.p. for fc[sd(A)], fc[sd(A)] 
and fc[sd(F m )], and such that {9 1 , . . . ,^-1} is a l.s.o.p. for k[a}. This 
is possible, as the intersection of finitely many non-empty Zariski open 
sets is non-empty (for k[a], its set of maximal l.s.o.p. 's times k n (for 9d) 
is Zariski open in k dn ). Dividing out by in the short exact sequence 
((Tj), which is equivalent to tensoring with — ® A A/Q, yields the following 
Tor-long exact sequence: 

. . . -> Ton(A;[sd(A)], A/Q) -> Tbrx(fc[sd(A)] © k[sd((F m ))], A/Q) 

-> Torx(A;[sd(a)], A/Q) ^ Tor (A;[sd(A)], A/Q) 

^ Tor (A;[sd(A)] © k[sd((F m ))}, A/Q) ^ Tor (k[sd(a)}, A/Q) 0, 
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where 5 : Tori (/c[sd(cr)], A/6) — > Toro(A;[sd(A)], A/O) is the connect- 
ing homomorphism. Below we write fc(sd(A)) for /c[sd(A)]/0, and sim- 
ilarly fc(sd(A)), fc(sd(<r)) and k(sd((F m ))) for fc[sd(A)]/0, k[sd(a)]/Q 
and k[sd((F m ))]/Q resp. 

Using that for .R-modules M, N and Q it holds that Tor (M, N) = 
M ® R N, (M ® N) ® R Q = (M ® R Q) © (N ® R Q) and that M/IM 2* 
M <S)r R/I for an ideal I < R, we get the following exact sequence of 
A-modules: 

Tbri(fc[sd(<r)], A/Q) A fc(sd(A)) -> fc(sd(A)) © fc(sd«F m ))) -> fc(sd(<r)) -> 0. 

Note that all the maps in this sequence are grading preserving, where 
Tori(fc[sd(<j)], A/Q) inherits the grading from (a projective grading pre- 
serving resolution of) the sequence ([T]). From this we deduce the fol- 
lowing commutative diagram: 

lbr 1 (A;(sd(«7)))i ^ fc(sd(A))i -> fc(sd(A)), © k(sd((F m ))) t 

| ( U J d - 2i -\uJ d - 2i - 1 ) 

fc(sd(A)) d _ 1 _ i -> A;(sd(A)) d _ 1 _ i ©/c(sd((F m ))) d _ 1 _ ?; 

where a; is a degree one element in A. Since F m is a (d — l)-simplex we 
know from the base of the induction that multiplication 

uj d ~ 2 ^ 1 : fc(sd«F m )))i - fc(sd((F m ))) d _ 1 _, 

is an injection for a generic choice of uj in Ai. (Note that if G is a 
Zariski open set in k[x v : v G (i ? m )o]i then G x : t> G A \ (i ? m )o]i 
is Zariski open in A\.) 

By construction, A is shellable and therefore by the induction hy- 
pothesis the multiplication 

uj d ~ 2 ^ x : fc(sd(A))< -> fc(sd(A))*-i_< 

is an injection for generic uj. Since the intersection of two non-empty 
Zariski open sets is non-empty, multiplication 

(w*-*- 1 ,^-*- 1 ) : fe(sd(A)) i ©A;(8d((F m ))) i - A;(sd(A)) d _ 1 _,ffiA;(sd((F m ))) d _ 1 _ l 

is an injection for a generic uj G Ai. 

Our aim is to show that Tori(fc[sd(<r)], A/0); = for < i < [^\. 
As soon as this is shown, the above commutative diagram implies that 
multiplication 

uj d ~ 21 - 1 : fc(sd(A))< - k(sd(A)) d ^ t 
is injective for < i < and uj as above. 
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For the computation of Tori(/c[sd(<r)], A/0) we consider the following 
exact sequence of A-modules: 

-> 0A -> A -> A/0 -> 0. 

Since Tor (M, N) = M ® R N and Tor^iZ, M) = for .R-modules M 
and JV, we get the following Tor-long exact sequence 

-> Tori (A/6, Jfe[sd(<7)]) -> 0A® A £;[sd(<7)] -> fc[sd(<r)] -> A/Q® A k[sd(a)} 

From the exactness of this sequence we deduce Tori (A/0, A;[sd(cr)]) = 
Ker(0A® A £;[sd(<7)] -> fc[sd(<r)]). Since we have Tori(fc[sd(o-)], A/6) = 
Tor! (A/0, fc[sd(cr)]), and by the fact that the isomorphism is grad- 
ing preserving, we finally get that Tori(/c[sd(cr)], A/0) = Ker(0A <g> A 
k[sd(a)] — > fc[sd(cr)]) as graded A-modules. The grading of 0A <g> A 
fc[sd(<r)] is given by deg(f ® A g) = deg A (f) + deg A (g), where deg A 
refers to the grading induced by A. 

As mentioned before, for generic 0, := {9i, . . . , 9d-i} is a l.s.o.p. 
for fc[sd(cr)]. Thus the kernel of the map 

(0A ® A k[sd(a)]) t -> (k[ S d(a)]) f , b®f^bf 

is zero iff the kernel of the map 

®a (fc[sd(<r)]/e))i -> (fc[sd(<r)]/e) i; d (8) / ^ d / 

is zero, which is the case iff the kernel of the multiplication map 

9 d : (fc[sd(cr)]/0)j_i — > (/c[sd(cr)]/0)j; / ^ d / 

is zero. (We have a shift (—1) in the grading since the last map 9 d 
increases the degree by +1). 

By construction, a is a pure subcomplex of the boundary of a (d—1)- 
simplex and thus is shellable. Since dim(cx) = d — 2 the induction 
hypothesis applies to sd(cr). Thus, multiplication 

6 d d ' 2l ~ 2 : (k[sd(a)]/Q) z - (k[sd(a)]/e) M 

is an injection for < i < [^-\ for a generic degree one element Od- 
in particular, multiplication 

e d : (fcfsd^)]/©), - (fc[sd((r)]/e) i+1 

is injective as well. Thus, Tbri(Jfe[sd(<7)], A/G)i = for 1 < % < [^J + 

1 = L^J. In particular, Tbri(ife[sd(<7)], A/0); = for 1 < i < [^J. 
Note that {QA® A fc[sd(<r)]) = 0, hence Tbri(fc[sd(<7)], A/0) o = 0. 
To summarize, Tori(£;[sd(<7)], A/0); = for < i < [^J, which 
completes the proof. □ 
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3. Combinatorial Consequences 

We are now going to discuss some combinatorial consequences of 
Theorem 11.11 

For a (d — l)-dimensional simplicial complex A let its g- vector be 
g A := (s A , gt ■■■,9^), where g£ = 1 and <£ = - for 1 < i < 

|_|J . A sequence (a , . . . , a t ) is called an M-sequence if it is the Hilbert 
function of a standard graded Artinian /c-algebra. Macaulay [7] gave 
a characterization of such sequences by means of numerical conditions 
among their elements (see e.g. |13j). 

Recall that shellable complexes are CM (e.g. [1]). While the converse 
is not true, Stanley showed that these two families of complexes have 
the same set of /i-vectors: 

Theorem 3.1 (Theorem 3.3 [13]). Let s = (h , . . . , h d ) be a sequence 
of integers. The following conditions are equivalent: 

(i) s is the h-vector of a shellable simplicial complex. 

(ii) s is the h-vector of a Cohen- Macaulay simplicial complex. 

(iii) s is an M-sequence. 



We are now going to prove some /-vector corollaries of Theorem II. 1[ 
using Theorem 13.11 and Theorem 14.21 

Proof of Corollary \1.3[ For any simplicial complex T, /i sd(T ) is a func- 
tion of h T . (For an explicit formula, see Theorem 14.21 below, obtained 
in [3].) Hence, together with Theorem 13.11 we can assume that A is 
shellable. Let dim A = d — 1. 

By Theorem 11.11 f° r a generic l.s.o.p. and a generic degree one 
element u, multiplication 



l-i 



u d - 1 ^ : (fe[sd(A)]/6) i - (A:[sd(A)]/e) d _ 

is an injection for < i < L^y^J > hence 

lo : (k[sd(A)]/Q)i -> (A;[sd(A)]/0) m 

is an injection as well. (This conclusion is vacuous for d < 1.) There- 
fore, as Cohen-Macaulayness implies /if 1 ^ = dimfc(/c[sd(A)]/0)j, we 

get that ^ sd(A) = dim fc (A;[sd(A)]/(e,a;)) < for < % < \_\\. Hence g sd( -^ 
is an M-sequence. □ 

Corollary 3.2. Let A be a (d — 1)- dimensional Cohen- Macaulay sim- 
plicial complex. Then h s f}f^ l > tif^ for any < i < L^^J ■ 
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Proof. Again, by Theorems I4.2l and l3. II we can assume that A is shellable. 
By Theorem II .1| for a generic l.s.o.p. of fc[sd(A)] multiplication 

u d - 1 - 21 : (A;[sd(A)]/e), - (A;[sd(A)]/0) ci _ 1 _ J 

is an injection for 1 < i < L^y^J an d a generic degree one element uj. 
Since hf {A) = dim fc (A;[sd(A)]/0) i this implies hf (A) < hfQ. □ 

Next we verify the almost strong Lefschetz property for polytopal 
complexes. The proof essentially follows the same steps as the one of 
Theorem ll.lt we will indicate the differences. 

A polytopal complex is a finite, non-empty collection C of polytopes 
(called the faces of C) in some R* that contains all the faces of its 
polytopes, and such that the intersection of two of its polytopes is 
a face of each of them. Notions like facets, dimension, pureness and 
bary centric subdivision are defined as usual. 

Shellability extends to polytopal complexes as follows (see e.g. [T5] 
for more details). 

Definition 3.3. Let C be a pure (d— l)-dimensional polytopal complex. 
A shelling of C is a linear ordering Fi, F 2 , . . . , F m of the facets of C such 
that either C is O-dimensional, or it satisfies the following conditions: 

(i) The boundary complex C(dF{) of the first facet Fi has a shelling. 

(ii) For 1 < j < m the intersection of the facet Fj with the previous 
facets is non-empty and is the beginning segment of a shelling 
of the (d — 2)-dimensional boundary complex of Fj, that is, 

j-i 

F j H (|J Fi) = GiU G 2 U . . . U G r 

i=i 

for some shelling G\, G 2 , ■ ■ ■ , G r , . . . , G t of C(dFj), and 1 < r < 
t. 

A polytopal complex is called shellable if it is pure and has a shelling. 

Theorem 3.4. Let A be a shellable (d — 1) -dimensional polytopal com- 
plex. Then sd(A) is almost strong Lefschetz over R. In particular, 
gsd(A) 2 S an M-sequence. 

Proof. We give a sketch of the proof, indicating the needed modifica- 
tions w.r.t. the proof of Theorem ll.il 

We use induction on the dimension and the number of facets / ( A _ 1 of 
A. For fd-i = 1) note that the barycentric subdivision of a polytope 
is combinatorially isomorphic to a simplicial polytope (see [5]). 
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Theorem 12.21 implies that sd(dP) is (d — 1)-Lefschetz over R. By 
Lemma [2.11 the same holds for cone(sd(<9P)) = sd(P). Together with 
the dim A = case, this provides the base of the induction. 

The induction step works as in the proof of Theorem 11.11 □ 

Note that in the above proof we really need the classical g-theorem, 
whereas in the proof of Theorem 11.11 it was not required. 

4. New Inequalities for the refined Eulerian statistics 

on permutations 

In [3] Brenti and Welker give a precise description of the /i-vector 
of the barycentric subdivision of a simplicial complex in terms of the 
/i-vector of the original complex. The coefficients that occur in this 
representation are a refinement of the Eulerian statistics on permuta- 
tions. 

Let Sd denotes the symmetric group on [d] , and let a G Sd- We write 
D(a) := { i G [d — 1] | a(i) > a{i + 1)} for the descent set of a and 
des(cr) := #D(a) counts the number of descents of a. For < % < d — 1 
and 1 < j < d we set A(d,i,j) := #{ a G | des(a) = i, cr(l) = j}. 
Brenti and Welker showed that these numbers satisfy the following 
symmetry: 

Lemma 4.1. [31 Lemma 2.5] 

A(d, i, j) = A(d, d-l-i,d+l-j) 

for d > 1, 1 < j < d and < i < d - 1. 

The following theorem establishes the relation between the /i-vector 
of a simplicial complex and the h- vector of its barycentric subdivision. 
As stated in [3] the result actually holds in the generality of Boolean 
cell complexes. 

Theorem 4.2. [3, Theorem 2.2] Let A be a id — 1)- dimensional sim- 
plicial complex and let sd(A) be its barycentric subdivision. Then 

hf A) = J2A(d+l,j,r + l)h* 

r=0 

for < j < d. 

In order to prove some new inequalities for the A(d, i, j)'s we will 
need the following characterization of the /i-vector of a shellable sim- 
plicial complex due to McMullen and Walkup. 
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Proposition 4.3. [U Corollary 5.1.14] Let A be a shellable (d — 1)- 
dimensional simplicial complex with shelling Fx, ... , F m . For 2 < j < 
m, let Tj be the number of facets of (Fj) D (Fx, . . . , Fj_i) and set rx = 0. 
Then hf = j | r 3 - = i} for % = 0, . . . , d. In particular, the numbers 
hf do not depend on the particular shelling. 

It is easily seen that r$ = #res(Fj). We will use this fact in the proof 
of the following corollary. 

Corollary 4.4. (i) A(d+ 1, j,r) < A(d+ 1, d- 1 - j,r) for d > 0, 
l<r<d+landO<j< [^\ . 

(ii) 

A(d + 1, 0, r + 1) < A(d + 1, 1, r + 1) < . . . < A(d + 1, [- J , r + 1) 
and 

A(d + 1, d, r + 1) < A(d + 1, d - 1, r + 1) < . . . < A(d + 1, , r + 1) 

/or d > 1 and 1 < r < d.(For d odd, A(d + 1, |_f J , r + 1) may 
6e larger or smaller then A(d + 1, |~| ] , r + 1) - j 

Proof. Let A be a shellable (d — l)-dimensional simplicial complex. Let 
Fx, • • • , F m be a shelling of A with m > 2 and set A := (Fx, ■ ■ ■ , F m _x)- 
Since sd(A) is a subcomplex of sd(A) we get the following short exact 
sequence of A-modules for A — k[xx, ■ ■ ■ , a; fS d(A)l: 

Jo 

-> / -> fc[sd(A)] -> fc[sd(A)] -> 0, 

where / denotes the kernel of the projection on the right-hand side. 
Let be a maximal l.s.o.p. for both fc[sd(A)] and fc[sd(A)]. As A is 
shellable it is CM and therefore sd(A) is CM as well. Hence dividing 
out by yields the following exact sequence of ^-modules: 

(2) -> //(/ n 0) -> fe[sd(A)]/G -> fe[sd(A)]/e -> 0. 

Consider the following commutative diagram 

o -> J/(/ne)i -> (fc[sd(A)]/9)i 

-> //(/ne)^ -> (A;[sd(A)]/6)d_i_i 
where w is in Ax- By Theorem 11.11 multiplication 

c^ 21 - 1 : (fc[sd(A)]/6)j - (^(A)])^ 
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is an injection for < i < \_^-\ and generic u. It hence follows that 
also multiplication 

(3) u d ~ 1 - 21 : (//(/ n e))i - (//(/ n e))^ 

is an injection for < i < [_^+r\ ■ 

Furthermore, we deduce from the sequence (j2J) that dirndl/ (/ n 

0)) ( = hf A) - hf K) for < t < d. 

In order to compute this difference we determine the change in the 
h- vector of A when adding the last facet F m of the shelling. Let r m := 
#res(F m ). Proposition 14.31 implies hf m = h£ m + 1 and hf = h A for 
i 7^ r m . Using Theorem 14.21 we deduce: 

r=0 
d 

= ^2A(d + l,i,r + l)h A + A(d + l,i,r m + 1) 

r=0 

= hf A) +A(d+l,i,r m + l). 

Thus dim fc (J/(J n &))* = A(d + 1, i, r m + 1) for < % < [^J . From 
(ED it follows that A(d + 1, i, r m + 1) < A(d + 1, d - 1 - i, r m + 1). 

Take A to be the boundary of the <i-simplex. Since in this case 
h A > 1 for < i < d, i.e. restriction faces of all possible sizes occur in 
a shelling of A, it follows that A(d + 1, i, r) < A(d + 1, d — 1 — i, r) for 
every 1 < r < d + 1 and < i < • This shows (i). 

To show (ii) we use that the injections in ([3]) induce injections 

u: (//(/ne))i->(//(/ne)) i+1 

for < i < L^J. Thus, A(d+l,i,r m + l) < A(d+1, i + r m + l). The 
same reasonning as in (i) shows that A(d + 1, i, r) < A(d+1, i + r+1) 
for < i < L^pJ an d 1 < r < d. The second part of (ii) follows from 
the first one using Lemma [4. 11 □ 

Example 4.5. A(6, 2, 3) = 60 > 48 = A(6, 3, 3) while A(6,2,4) = 
48 < 60 = ,4(6,3,4). This shows that for d odd A(d + 1, [(\,r + 1) 
may be larger or smaller then A(d + 1, [|], r + 1). 

Recall that a sequence of integers s = (s , . . . , s^) is called unimodal 
if there is a < j < d such that sq < . . . < Sj > . . . > s^. We call Sj a 
pea/c of this sequence and say that it is at position j (note that j may 
not be unique). 
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Remark 4.6. From [3] it can already be deduced that the sequence 
(A(d+1, 0, r+1), . . . , A(d+1, d, r + 1)) is unimodal. Applying the linear 
transformation of Theorem 14.21 to the (r + l)st unit vector yields the 
sequence (A(d+ 1, 0, r + 1), . . . , A(d+ 1, d, r + 1)). It then follows from 
[3j Theorem 3.1, Remark 3.3] that the generating polynomial of this 
sequence is real-rooted. Since A(d,i,r + 1) > 1 for i > 1 the sequence 
(A(d+1, 0, r+1), . . . , A(d+1, d, r)) has no internal zeros. Together with 
the real-rootedness this implies that (A(d+1, 0, r+1), . . . , A(d+1, d, r)) 
is unimodal. However, this argument tells nothing about the position 
of the peak. 

Recall that a regular CW-complex A is called a Boolean cell complex 
if for each A e A the lower interval [0, A] := { B e A | < A B < A A} 
is a Boolean lattice, where A <a A' if A is contained in the closure 
of A' for A, A' G A. In [3] it was shown that the h- vector of the 
barycentric subdivision of a Boolean cell complex with non-negative 
entries is unimodal. What remains open is the location of its peak. 
Using Corollary 14.41 we can solve this problem: 

Corollary 4.7. Let A be a (d — 1) -dimensional Boolean cell complex 
with hf > for < i < d. Then the peak of /i sd ( A ) is at position | 
if d is even and at position ^jp or ^±1 if d ^ dd. In particular, this 
assertion holds for CM complexes. 

Proof. Since hf' > for < i < d, by Theorem 14.21 and Corollary 14.41 
(ii) we deduce 

d 
r=0 

J2Md+l,J + l,r + l)h* = hfl? 

r=0 

for < j < L^J . Thus hf A) < hf A) <...< h sd j A) - 

Similarly one shows h s 3 A ' > h s ^}f^ 1 > . . . > tif^ A \ when applying 

Corollary S31 (ii) for j > [|] . 

If d is even [|J = |~§ ] = f and the peak of /i sd ( A ) is at position |. □ 

Example 4.8. If is odd, depending on whether h sd } A ^ < h sd } A ^ or 

L 2' J I 2 

vice versa the peak of /i sd ( A ) is at position or 2±1. For example, for 
<i = 3 let A be the 2-skeleton of the 4-simplex. Then h A = (1,2,3,4) 
and /i sd{A) = (1,22,33,4), i.e. the peak is at position 2±1 = 2. 



sd(A) 



< 
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If A consists of 2 triangles intersecting along one edge, i.e. A : = 
({1,2, 3}, {2, 3, 4}), then h A = (1,1,0,0) and h sd ^ = (1,8,3,0). In 
this case the h- vector peaks at position = 1. 

Using Corollary 14.41 we establish also the following inequalities; com- 
pactly summarized later in Corollary 14.101 

Corollary 4.9. (i) A(d + 1) < A(d + 1, j, 2) < ... < A(d + 

l,j,d+l)for ^1 = L^J <3<d. 
(ii) A(d+l,j,l) > A(d + l,j,2) > ... > A(d+l,j,d+l) for 

o<j< L¥J- 

(hi) A{d + 1, \ , 1) < Aid + 1, f , 2) < ... < A{d + 1, \ , | + 1) > 

A(d + 1, |, | + 2) > . . . > A(d + 1, f , d + 1) if d is even. 
(iv) A(d + l,j,l) = A(d + l,j + l,d+l) for < j < d- 1. 

Proof. To prove (i) we need to show that A(d+1, j, r) < A(rf+1, j, r+1) 
for 1 < r < d and |_^!rJ — J — d. For j = d this follows from 
{ a G | des(a) = d} = { (d + l)d . . . 21 }. Let <7j r := { a G 

S^+i | des(a) = j, cr(l) = r}. Consider the following map: 

^i^e^l^^r + l} - {ae^ r+1 |a(2)A} 
a i — ► (r, r + l)er. 

For a G C^ r , if des(a) = j and cx(2) 7^ r + 1 then a and (r, r + l)a have 
the same descent set, hence des((r, r + l)cr) = j as well. 

As ((r, r + 1)<t)(1) = r + 1 the function cj)j r is well-defined. Since 
(r, r + l) 2 = id it follows that <f)j r is invertible and therefore a G 
Cf >r I a(2) ^ r + 1} = #{ a G C^ +1 | a(2) ^ r}. 

If a G C^ r and cr(2) = r + 1, then all of the j descents must occur at 
position at least 2. 

The sequence a = (r + l)o"(3) . . .a(d + 1) can be identified with 
a permutation r in with r(l) = r and vice versa via the order 
preserving map [d + 1] \ {r} — > [d], hence the descent set is preserved 
under this identification. Therefore #{ a G C* r \ a(2) = r + 1} = 
#{ o G C^ 1 } = A(d,j,r). On the other hand, if a G C^ r+1 and 
cr(2) = r then a has exactly j — 1 descents at positions {2, . . . , d}. A 
similar argumentation as before then implies o G Cj r+1 | cr(2) = 
r} = #{o-eCf:t r } = A(d,j-l,r). 

By Corollary |~l(ii) it holds that A(d,j,r) < A(d,j-l,r) for d-2 > 
j - 1 > , i.e. d - 1 > j > [^±1] = L^J • Combining the 

above, we obtain A(<i + 1, j, r) < A(d + 1, j, r + 1) for 1 < r < d and 
L^J < j < d - 1, and (i) follows. 

(ii) follows directly from (i) and Lemma 14.11 
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For the proof of (iii) we only show A{d + 1, f , 1) < A(d + 1, f , 2) < 
. . . < A(<i + 1, | , | + 1). The other inequalities in (iii) follow directly 
from this part by Lemma 14. 1[ The proof of (i) shows that o G 
Cj | tr(2) ^ r + 1} = #{ a G Cl | <r(2) ^ r}. As in the proof of 

2 ,r 2' r ~r~ 

(i), it remains to prove that A(d, |,r) < A(<i, | — 1, r) for 1 < r < ~. 
By Lemma O it holds that A(ef, f , r) = A(cf, | - 1, d + 1 - r). For 
1 < r < | we have r < d + 1 — r and (ii) then implies A(d, ~ — 1, r) > 
A(<i, | — 1, d + 1 — r) which finishes the proof of (iii). 

To show (iv) note that by Lemma [4.11 A(d + 1, j, 1) = A(d + 1, d — 
j, d + 1). If cr = (d + l)er(2) . . . a(d + 1) G Cj_ j d+1 , then the 'reverse' 
permutation cr := (<i + l)a(c/ + 1) . . . cr(2) has a descent at position 
1 and whenever there is an ascent in <r(2) . . . a(d + 1). Since a has 
d — j — 1 descents at positions {2, . . . , off this implies des(a) = 1 + (d — 
1) — (d — j — 1) = j + 1, i.e. 5 G Cy +1 d+1 . We recover a by repeating 
this construction and hence A(d + 1, j, 1) = A(d + l,j + l,d+ 1). □ 

Let A := i, be the matrix with entries A(d, i,j) for fixed 
d. For pairs (z, j), (i', j') we set (i, j) < (i',f) if either i < i' or i = %' 
and j > j'. This defines a total order on the set of pairs Using 
this ordering for the indices of the entries of the matrix we can write 
the matrix A vector A(d). 

From Corollary 14 . 9 1 and Lemma H~T1 we immediately get the following. 

Corollary 4.10. The sequence A(d) is unimodal and symmetric for 
d> 1. In particular, the peak of A(d) lies in the middle. □ 

The numerical results in Corollaries 11.31 and 14.71 suggest that the 
bary centric subdivision of a Cohen-Macaulay simplicial complex might 
be weak Lefschetz. Recall that a (d — l)-dimensional simplicial com- 
plex is called weak Lefschetz over k if there exists a maximal l.s.o.p. 
for k[A] and a degree one element u G (/c[A]/G)i such that the 
multiplication maps 

cu : {k[A]/Q)i — (MA]/6) m 

have full rank for every i. In particular, in our case this means injections 
for < i < | and surjections for [|] < % < dim A. 

Problem 4.11. Let A be a {d— 1) -dimensional Cohen-Macaulay sim- 
plicial complex and k be an infinite field. Then the barycentric subdi- 
vision of A is weak Lefschetz over k. 
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